Teodoro Sampaio is a municipality in the state of São Paulo in Brazil. The population in 2004 was 20,549 and the area is 1560.6 km². The elevation is 321 m.